G-frames and G-Riesz Bases^ 



Wenchang Sun 

Department of Mathematics and LPMC, Nankai University, 
Tianjin 300071, China 
Email: sunwch@nankai.edu.cn 

June 28, 2005 



Abstract G-frames are generalized frames which include ordinary frames, bounded 
invertible linear operators, as well as many recent generalizations of frames, e.g., bounded 
quasi-projectors and frames of subspaces. G-frames are natural generalizations of frames 
and provide more choices on analyzing functions from frame expansion coefficients. We 
give characterizations of g-frames and prove that g-frames share many useful properties 
with frames. We also give generalized version of Riesz bases and orthonormal bases. As 
an application, we get atomic resolutions for bounded linear operators. 
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1 Introduction 

Frames were first introduced in 1952 by Duffin and Schaeffer j^j, reintroduced in 1986 
by Daubechies, Grossman, and Meyer [HI, and popularized from then on. Frames have 
many nice properties which make them very useful in the characterization of function 
spaces, signal processing and many other fields. We refer to [U |71 1^ El 1^ 1^ HOI 
for an introduction to the frame theory and its applications. One of the main virtues 
of frames is that, given a frame, we can get properties of a function and reconstruct 
it only from the frame coefficients, a sequence of complex numbers. For example, let 
{a^^'^ip£{a^ ■ —bk) : 1 < £ < r, j. A; € Z} be a multi-wavelet frame for L^(R). Then every 
/ G L^(M) can be reconstructed by the sequence {{f,a^/^Ma'--bk)) : I < i < r,j,k G Z} 
which satisfying 



l<e<r j,k&1 
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for some positive constants A and B. Put 

c,Af) = (if, a^^^Ma' ■ -bk)), •••,(/, a^/^Ma' ■ -hk))f G C. 
Then the above inequahties turn out to be 

^Il/ll2< E \\^^M)f<B\\f\\l 

This prompts us to give the following generalization of frames. 

Throughout this paper, U and V are two Hilbert spaces and {Vj : j G J} C V is 
a sequence of Hilbert spaces, where J is a subset of Z. C{U,Vj) is the collection of all 
bounded linear operators from U into Vj. 

Note that for any sequence {Vj : j G J} of Hilbert spaces, we can always find a big 
space V to contain all the Vj by setting V = 0jgji Vj. 

Definition 1.1 We call a sequence {Aj G C{U,Vj) : j G J} a generalized frame, or simply 
a g-frame, for U with respect to {Vj : j G J} if there are two positive constants A and B 
such that 

^||/f<Ell^^-/ll'^ ^11/11'' (1-1) 

We call A and B the lower and upper frame hounds, respectively. 
We call {Aj : j G J} a tight g-frame if A = B. 

We call {Aj : j G J} an exact g-frame if it ceases to be a g-frame whenever anyone of 
its elements is removed. 

We say simply a g-frame for lA whenever the space sequence {Vj : i G J} is clear. 

We say also a g-frame for lA with respect to V whenever Vj = V , Vj G J. 

We observe that various generalizations of frames have been proposed recently. For 
example, bounded quasi-projectors ^lE]) frames of subspacesPl El, pseudo-frames [T7] . 
oblique frames [51 llUj. and outer frames All of these generalizations are proved to be 
useful in many applications. Here we point out that they can be regarded as special cases 
of g-frames (see examples below) and many basic properties can be derived within this 
more general context. 

While we were preparing this paper we learned that another generalization of frames 
in the context of numerical analysis, called stable space splittings, have been studied in 
^lEI- We prove at the end of Section 3 that they are equivalent to g-frames. We point 
out that the approaches are quite different from each others. In particular, the adjoint 
operators of Aj are used in the definition of stable space splittings. Moreover, we give a 
characterization of g-frames and studied g-Riesz bases and g-orthonormal bases. 
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Example 1.1 Let Ti he a separable Hilhert space and {fj : j G J} 6e a frame for Ti. Let 
Af. be the functional induced by fj, i.e., 

A/,/ = (/,/,), V/GH. 
It is easy to check that {Af. : j G JJ} is a g- frame for 7i with respect to C. 

By Riesz Representation Theorem, to every functional A G C{U, C), one can find some 
if such that A/ = (/, ip),^ f ^ U. Hence we have the following. 

Lemma 1.1 A frame is equivalent to a g-frame whenever Vj = C, j G J. 

Example 1.2 Pseudo-frames (Li and Ogawa^lTj), or similar, oblique frames (Christensen 
and Eldar \^\1(J^) or outer frames (Aldroubi, Cabrelli, and Molter ^) are studied recently 
in literature. Here we point out that they are a class of g-frames. 

Let TYo be a closed subspace of Ti. Let {fj : j G J} C W be a Bessel sequence in TIq 
and {fj : j G J} C W be a Bessel sequence in Ti. Recall that {fj : j G J} is said to be a 
pseudo-frame for Ti^ with respect to {fj : j G J} !I7[ Definition 1] if 

f = Y.^f,f3)h^ V/G7io. 

Since both {fj : j G J} and {fj : j G J} are Bessel sequences in TLq, it is easy to 
check from the above equation that we can find some constants A,B>{) such that 
M\f\? < E,ejK/'/j)l' < B\\f\\\ V/ G Ho. Let A^^ be the functional induced by 
j G J. Then we have 

A\\ff<Y,\^fJ?<B\\f\\\ yfeHo. 

In other words, {Aj^ : j G J} is a g-frame for TCq with respect to C. 

Example 1.3 Bounded quasi-projectors (Fornasier M^ )- 

It was shown in Lemma 1] that if a system of bounded quasi-projectors {Pj : j G J} 
is self-adjoint and compatible with the canonical projections (see jl21ll3j for details), then 
for any f G H, 

A\\ff<J2\\Pjff<B\\ff- 
In this case, {Pj : j G J} is a g-frame for Ti with respect to Ti. 

Example 1.4 Frames of sub spaces ( Casazza and Kutyniok f3V and Asgari and Khosravif^). 
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Let {Wj : j G J} be a sequence of subspaces of TC and be the orthogonal projection 
on Wj. {Wj : j € J} is called a frame of subspaces if there exist positive constants A and 
B such that 

A\\ff<Y,\\Pw,ff<B\\ff, yfen. 

Obviously, a frame of subspaces is a g- frame for H with respect to {Wj : j € J}. 
Example 1.5 Time-frequency localization operators (Dorfler, Feichtinger and Grochenig 

For f,g^ L^(M'^), define the windowed Fourier transform of / with respect to g by 
{VJ){t,Lo)= [ f{x)'^{^e-'^-^^dx. 

Let 5o(M'^) := {g G L'^{R'^) : Vgg G L^{m?'^)} be the Feichtinger algebra. Take some 
if G «S'o(M'^) with II92II2 = 1- Let cr be a bounded function on M^'^ with compact support 
and (t{x) > 0. Define the time-frequency localization operator H^j corresponding to a and 
^ by H,f = V;aV^f. If a G 5o(K''') and 

Ci< -k)< C2, 

for some constants Ci,C2 > 0, then it is shown in |S] that one can find some constants 
A,B > Q such that 

AWfWl < E \\H.i-k)f\\l < BWfWl V/ G L^W'). 

Hence {H^i^.^f,^^ : k G Z^'^} is a g-frame for ^^(M'^) with respect to L'^{R'^). We refer to [Hj 
for details. 

Example 1.6 Every bounded invertible linear operator itself forms a g-frame. 

We see from the above examples that g-frames are natural generalizations of frames 
and provide more choices on analyzing functions from frame expansion coefficients . In 
the following sections we first study g-frame operators and get the dual g-frames, then 
give definitions of g-Riesz bases and g-orthonormal bases and present characterizations of 
generalized frames and bases. As an application of g-frames, we get atomic resolutions of 
bounded linear operators. 
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2 G-frame operators and dual g-frames 



Let {Aj : j G J} be a g-frame for U with respect to {Vj : j E J}. Define the g-frame 
operator S as follows: 

Sf = ^A*A,f, yfeU, (2.1) 

where A* is the adjoint operator of Aj. First of all, S is well defined on U. To see this, let 
ni < 71-2 be integers. Then we have 



n2 



j=ni 



sup 

heU,\\h\\=l 



n2 



j=ni I 

Y.{A,f,Ajh) 

j=ni 

< sup ^ \\Ajf\\ 



sup 

\\h\\=l 



1/2 



"2 



1/2 



\\h\\=l 



712 



\.3=n\ 



1/2 



Now we see from (jl.ljl that the series in ()2.1() are convergent. Therefore, Sf is well defined 
for any f gU. 

On the other hand, it is easy to check that for any /i, /2 € U, 

(S/1,/2) = ^(A*A,/i,/2) = ^(/i,A*A,/2) = {h,Sf2) 

and therefore, 

||5||= sup {SfJ)= sup T\\A,ff<B. 
11/11=1 11/11=1 Ti^ 

Hence 5 is a bounded self-adjoint operator. 

Since < {SfJ) < 115/11 • ||/||, we have 

11^/11 > ^11/11, 

which implies that S is injective and SU is closed in U. Let f2 he such that {Sfi, f2) = 
for any /i G U. Then we have {fi,Sf2) = 0, V/i G Z//. This implies that 8/2 = and 
therefore /2 = 0. Hence S'Z// = Consequently, S is invertible and 



For any / gU, we have 



/ = sS-^f = S-^Sf = A*A,5-V = E S-'A*Ajf. 
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Let Aj = A.jS ^. Then the above equalities become 

/ = ^A*A,/ = ^A*A,/. (2.2) 

We now prove that {Aj : j G J} is also a g-frame for U with respect to {Vj : j € J}. 
In fact, for any f €U, we have 



^{AjS-'f,AjS-'f) 
J2{^*AjS-'f,S-'f) 

{ss-'f,s-'f) 
{f,s-'f) 



1 

^ A 



2 



On the other hand, since 

l|2 



we have 



= E(A,/,A,/) 

< SV2||/|| l^||A./||2' 



Hence, {Aj : j € J} is a g-frame for U with frame bounds 1/B and 1/A. We call it the 
(canonical) dual g-frame of {Aj : j G J}. 

Let S be the g-frame operator associated with {Aj : j G J}. Then we have 
SSf = ^SA*Aj/ = ^5S-%* AjS-i / 

= 5^A*Aj5-V = 55-V = /, V/GW. 
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Hence 5 = 5"^ and AjS^^ = AjS^^S = Aj. In other words, {Aj : j G J} and {Aj : j € 1} 
are dual g- frames with respect to each other. 

Remark. We see from the above arguments that g-frames behave very similarly to 
frames. For example, we can always get a tight g- frame from any g-frame {Aj : j G J}. 
In fact, put 

Qj = AjS-^/^. 

It is easy to check that {Qj : j G J} is a tight g-frame with the frame bound 1. 

Moreover, the canonical dual g-frames give rise to expansion coefficients with the min- 
imal norm. 

Lemma 2.1 Let {Aj : j G J} 6e a g-frame for U with respect to {Vj : j G J} and 
Aj = AjS^^. Then for any gj G Vj satisfying f = J2jel ^^9j ' '^^ have 

ieJ jGJ iGJ 

Proof. It is easy to check that 

Y^WA.ff = J](A,/,A,5-V) 

jeJ jeJl 

= 5^(A*A,/,5"V) 
= ^(A*5„5-V) 

= ^(5j,A,/), V/GZ^. 

Now the conclusion follows. 

In example 11.11 we show that every frame {fj : j G J} for 71 induces a g-frame 
{Af- : J G J} for TL with respect to C via the induced functionals Af^. 

Let {fj : j G J} be the canonical dual frame of {fj : j G J}. We conclude that 
{A J : J G J} is the canonical dual g-frame of {Af^ : j G J}. 

In fact, it is easy to see that A^ c = cfj for any c G C, which implies that the 
corresponding g-frame operator and frame operator are the same. Consequently, 

Af^S-'f = (S-'fJj) = {f,S-'fj) = {f,fj) = AjJ, V/ G n. 

Hence A; = Af.S^^. In other words, {A? : j G J} is the dual g-frame of {Aj^ : j G JJ}. 
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3 Generalized Bessel sequences, Riesz bases and orthonor- 
mal bases 



Similarly to generalized frames, we can define generalized Bessel sequences, Riesz bases, 
and orthonormal bases. 



Definition 3.1 Let Aj G C{U,Vj), j G J. 



(i) . If the right-hand inequality of holds, then we say that {Aj : j (z 1} is a g-Bessel 

sequence forU with respect to {Vj : j G J}. 

(ii) . // {/ : Ajf = 0, j G J} = {0}, then we say that {Aj : j G J} is g-complete. 

(iii) . If {^j : i G J} is g-complete and there are positive constants A and B such that for 

any finite subset Ji C J and gj G Vj,j G Ji, 

2 



< 



jell 



(3.1) 



then we say that {Aj : j G J} is a g-Riesz basis for lA with respect to {Vj : j G J}. 

(iv). we say {Aj : j ^ ^} is a g- orthonormal basis for lA with respect to {Vj : j G J} if it 
satisfy the following. 

{^ji9h,^%9j2) = ^ji,j2{9h,9j2)^ Vji,j2 G I,gj, G Vj„gj^ G Vj^, (3.2) 
Y^\\A,ff = \\ff, yfeU. (3.3) 

Example 3.1 As in Example the induced functionals of any Bessel sequence (resp. 
Riesz basis, orthonormal basis) form a g-Bessel sequence (resp. g-Riesz basis, g-orthonormal 
basis). 



Example 3.2 The sequence containing only the identity mapping {lu} is a g-Bessel se- 
quence, g-Riesz basis, and a g-orthonormal basis for U with respect to U. 



Example 3.3 Let {X, m) be a measure space and {Xj : j G J} 6e a sequence of 
measurable sets. Let Aj be the orthonormal projection from L'^{X) onto L'^(Xj), i.e., 
Ajf = f ■ Xx • Then we have 

(i) . {Aj : j G J} is a g- frame for L^(X) with respect to {L^(Xj) : j G J} if and only if 

UjGjf ^3 = ^ "^'^ supjgj, #{j' : m{Xj n Xj,) > 0} < +oo. 

(ii) . {Aj : j G J} is a g-Riesz basis for L^(X) with respect to {L^(Xj) : j G J} if and 

only if [jj,=jXj = X and m{Xj fl Xji) = 0, j j' . If it is the case, it is also a 
g-orthonormal basis. 
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3.1 Characterizations of g- frames, g-Riesz bases and g-orthonormal bases 



Let Aj G C(U,Vj). We do not have other assumptions on Aj at the moment. Suppose 
that {ej^k '■ A: G Kj} is an orthonormal basis for Vj, where is a subset of Z, j E J. Then 

defines a bounded hnear functional on U. Consequently, we can find some uj^k G ^ such 
that 

= (A,-/,e,,fc), yf£U. (3.4) 

Hence 

Ai/= ^(/,^^j-,fc)ei,A:, yfeU. (3.5) 

Since X^feeK- K/>^i,fc)l^ — ll^j/lP — ll^jlP ' ll/lP; • ^ ^ ^jl a Bessel sequence for 
U. It follows that for any f €U and (7 € Vj, 

fceKj \ fcGKj / 

Hence 

= {9,ej,k)uj,k, y9^yj- (3-6) 
fceKj 

In particular, 

-Uj.fc = AjCj^k, j £l,k e Kj. (3.7) 

We call {uj k : j & S,k £ Kj} the sequence induced by {Aj : j G S} with respect to 
{cj^k ■ j e S,k eKj}. 

With above representations of Aj and A*, we get characterizations of generalized 
frames, Riesz bases, and orthonormal bases. 

Theorem 3.1 Let Aj G C{U,Vj) and Uj^k be defined as in jS. 7\ ). Then we have the 
fallowings. 

(i) . {Aj : j G J} is a g- frame (resp. g-Bessel sequence, tight g- frame, g-Riesz basis, 

g-orthonormal basis) for U if and only if {uj^k '■ J G J, /c G Kj} is a frame (resp. 
Bessel sequence, tight frame, Riesz basis, orthonormal basis ) forU. 

(ii) . // { Aj : j ^J} is a g- frame, then 

dim Vj > dimW 

and the equality holds whenever {Aj : j G J} is a g-Riesz basis. 
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(iii) . Moreover, the g-frame operator for {Aj : j £ 1} coincides with the frame operator 

for {uj^k ■ j £ S,k eKj}. 

(iv) . Furthermore, {Aj : j € JJ} and {Aj : j G J} are a pair of (canonical) dual g- frames 

if and only if the induced sequences are a pair of (canonical) dual frames. 

Proof, (i). We see from (|3.5() that 

Hence {Aj : j G J} is a g-frame (resp. g-Bessel sequence, tight g-frame) for U if and only 
if {uj k '■ J G J, A; G lECj} is a frame (resp. Bessel sequence, tight frame) for U. 

Next we assume that {Aj : j G J} is a g-Riesz basis for U. Since {ej^k '■ A; G Kj} is an 
orthonormal basis for Vj, every gj G Vj has an expansion of the form gj = Y2keKj 
where {cj^k ■ k eKj} e f{Kj). It follows that 

2 



< 



E ^^9, 



<^Eii*i 



is equivalent to 



^EEi^.v 



< 



EE 



',k'^j,k 



<i^EEM'- 

jGJi keKj 



On the other hand, we see from Aj/ = Ylk<^K-{f i'^i,k)^j,k that {/ : Aj/ = 0,j G J} = 
{/ : {f,Uj^k) = 0,j G J, G Kj}. Hence {Aj : j G J} is g-complete if and only if 
{uj^k : J G J, A; G Kj} is complete. Therefore, {Aj : j G J} is a g-Riesz basis if and only if 
{uj^k '■ J G J, G Kj} is a Riesz basis. 

Now we assume that {Aj : j G J} is a g-orthonormal basis. It follows from ()3.2() and 
(jH3I) that 

~ (■'^j2 ^i2 ,A:2 ' '^jlM ) 

= (Ajj Aj^ Sj2,k2 ) ^ji ,ki ) 

= ( Ajj ^ji,ki ) Aj2 ej2 ,fc2 ) 

= ^jid2^kiM^ ^ji,h G J, Ai G ]fCj,,fc2 G IECj2. 
Hence {uj^^ : J G J, /c G Kj} is an orthonormal sequence. Moreover, observe that 



i/f = Eii^./ii' = EE 

jeJ jel keKj 



yfGU. 



We have {%,fc : j G J, A; G Kj} is an orthonormal basis. 
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For the converse, we need only to show that ()3.2() holds. In fact, we see from ()3.5() that 
for any ji 7^ j2 G J, On ^ and gj^ € Vj^, 

and for 51,52 G Vj, 

{A*gi,A*g2) = {gi,ej,ki)uj,ki, ^ {a2,ejM)'^3M) = {91,92)- 

Now the conclusion follows. 

(ii) . Since the cardinity of a frame is no less than that of a basis, we have #{tij,fc : j G 
J, /c G Kj} > dimU. Hence ^^gjjdimVj > dimU. Moreover, we see from (i) that the 
equality holds whenever {Aj : j € J} is a g-Riesz basis. 

(iii) . We see from (|33|) and that 

= YjYj \Y1 (f^^j,k')ej,k', ej,k)uj,k 

= X] X] if^'^j,k)uj,k, V/ G Z^. 
jgJ feeKj 

Hence the g-frame operator for {Aj : j G J} coincides with the frame operator for {uj^k '■ 
j eS,k£ K}. 

(iv) . This is a consequence of (i) and (iii). The proof is over. 

The followings are immediate consequences. We leave the proofs to interested readers. 



Corollary 3.2 {Aj : j G J} is a g-Bessel sequence with an upper bound B if and only if 
for any finite subset Ji C J, 



Y.^9, <BY,\\9jf, 9,^Vr 



Corollary 3.3 A g-Riesz basis {Aj : j G J} is an exact g-frame. Moreover, it is g- 
biorthonormal with respect to its dual {Aj : j G J} in the following sense 



A*2 5j2> = ^ji,j2{9h,9j2), Vji,j2 e J, gj^ G Vj^, gj^ G Vj^. 
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Corollary 3.4 A sequence {Aj : j £ S} is a g-Riesz basis for lA with respect to {Vj : j G 
J} if and only if there is a g-orthonormal basis {Qj : j G JJ} forU and a bounded invertible 
linear operator T onU such that Aj = QjT,j G J. 

Proof. Let {cj^k ■ A; G Kj} be an orthonormal basis for Vj, j G J. First, we assume 
that {Aj : j G J} is a g-Riesz basis for U. By Theorem 13.11 we can find some Riesz basis 
{uj,k ■ J G JJ, G ICj} for U such that 

Ajf = ^ {f,UjM)ejM- 
Take an orthonormal basis : j G J, G Kj} for U and define the operator T on U by 

T* o 
Uj,k = Uj,k- 

Obviously, T is a bounded invertible operator. Let Qj G C{U,Vj) be such that Qjf = 
J2keKjif''^j k)^j,k- By Theorem 13.11 {Qj : j G J} is a g-orthonormal basis. Moreover, for 
any f eU, 

Qj^f = {Tf,ul,,)ej^k = Yl (f''^*^lk)ej,k = Yl if'^j,k)(ij,k = J^jf- 
keKj fceKj fceKj 

Hence Aj = QjT, Vj G J. 

Next we assume that {Qj : j G J} is a g-orthonormal basis and Aj = QjT for some 
bounded invertible operator T. Then {Aj : j G J} is g-complete in hi and we can find 
some orthonormal basis {u°j : j G J, A; G Kj} for U such that Qjf = Ylk€¥^jif''^jk)^j,k- 
Hence Ajf = J2keK,i'^f^^j,k)^j,k = E^gk^ (/' ^*^i,fc)'2j,fe- see from Theorem O 

that {Aj : j G J} is a g-Riesz basis. 

3.2 Excess of g- frames 

By Theorem 13. 11 g-frames, g-Riesz bases and g-orthonormal bases have similar properties 
as frames, Riesz bases and orthonormal bases, respectively. However, not all the properties 
are similar. For example, Riesz bases are equivalent to exact frames. But it is not the case 
for g-Riesz bases and exact g-frames. In fact, we see from Theorems 13.11 that a g-Riesz 
basis is also an exact g-frame while the converse is not true, which is not surprising since 
one element of a g-frame might correspond to several elements of the induced frame. 

Example 3.4 Let {ipj : j G J} 6e a Riesz basis for some Hilbert space Ti. Define Aj : 
TC i—i- as follows: 

A,/ = ((/,^,),Of. 

Then {Aj : j G J} is an exact g-frame. By Theorem it is not a g-Riesz basis for Ti 
with respect to . However, it is a g-Riesz basis for TC with respect to C x {0}. 
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The above example shows that an exact g-frame may be a g-Riesz basis when we change 
the reference. Does this hold in general? The answer is negative. 

Example 3.5 Let {ipj : j £ Z} a Riesz basis for some Hilbert space H. Define Aj : H t-^ 
as follows: 

^jf = ((/, '^2j-l), if, V2j), if, V2j+l)Y- 

Then {Kj : j € Z} is an exact g-frame. However, {Kj : j G Z} is not a g-Riesz basis for 
7i with respect to any {Vj : j G J}, thanks to Theorem \S.l\ 

On the other hand, it is well known (e.g., see jJOj) that a frame either remains a frame 
or is incomplete whenever any one of its elements is removed. It is neither the case for 
g-frames due to the same reason. The following is a counterexample. 

Example 3.6 Let g{x) = e~^^/^ be the Gaussian and {am.n '■ m,n "Z} be an orthonor- 
mal basis for l"^ . Define 

A./ = (/(^),e^'-"^^<7(^-2n-j)>«m,„, J = l,2, 

As/ = (/(:r),e*2.r>^x^(:E-n + l/2))a„,„, / G ^^(M). 

We see from Theorem I.V. 1\ and the frame theory (e.g., see f?, p. 84-86]) that {Ai,A2,A3} 
is a g-frame for L^(M) with respect to ^^(Z^). However, {Ai,A2} is not a g-frame but 
g-complete. 

A natural problem arises: in which case a subsequence of a g-frame for which only one 
element is removed is a g-frame or not? To this problem, we have the following. 

Theorem 3.5 Let {Aj : j S} be a g-frame for U with respect to {Vj : j G J} and 
{Aj : J G J} be the canonical dual g-frame. Suppose that jo G J. 

(i) . // there is some go G Vj^ \ {0} such that AjyA*^(7o = 50; then {Aj : j G JJ, j 7^ jo} is 

not g-complete inU. 

(ii) . // there is some fo £U \ {0} such that A*^Aj^^fo = fo, then {Aj : j £ I,j ^ jo} is 

not g-complete inU. 

(iii) . If I — AjoA*j^ or I — Aj^A*^ is bounded invertible on V^q, then {Aj : j £ S,j ^ jo} is 

a g-frame for U. 

Proof, (i). Since A^^^^o £ Zi, we have 
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Hence, = Ejej^yjo A*AjA*^<7o- Put Vj^-,j = dj^jgo- We have 



It follows from Lemma l2. II that 



El 

jeJI 



Consequently, 



|5of = ||5of + 2^ I|a,a;5oIP 



Hence, AjA*^5o =^0. Therefore, AjA%9o = AjS-'A*^go = AjAj^go = 0, j / Jq. But 
(Ajofi'o^^joS'o) = {^jo^jo9o,9o) = lls-olP > 0, which implies that A*^go / 0. Hence {A^ : 
j G J, J 7^ jo} is not g-complete in U. 

(ii) Since A*^AjJo = /o / 0, we have Ajjo ^ and Aj^A*^AjJo = Ajjo- Now the 
conclusion follows from (i). 

(iii) . Since Aj = AjS^^, where S is the g- frame operator for {Aj : j € J}, we have 

I - = I - ^,oS-'A% = I - A,,A%. 

Let A and B be the lower and upper frame bounds for {Aj : j € JJ}, respectively. For any 
f GU, we have 



Hence 



Therefore, 



Note that 



A,o/ = E^:'oA*A,/. 



(/-A,„A*JA,„/= J;A,„A*A,/. 



(3.8) 



E A,oA*Aj/ 



< 



sup 

9ev,o,||s||=i 



sup 



E^JoA-A,/,<7 

2 



E(a./'A,a*^, 



j;i|A,/f . sup El|AA*o5lP 



< i||A,„f 5]||A,/f. 
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We see from (|^ that 

iiA,o/f < \\{i-AjoKr'\\'j\\Kf E 

Hence 

5:iiA,/f <cj:iiA,/f. 

Therefore, 

This completes the proof. 

Corollary 3.6 Let {Aj : j G S} be a g- frame for U with respect to {Vj : j G J}. // 
dimVj < +00, j G J, then {Aj : j G J,j ^ jo} is either g-incomplete in hi or a g-frame 
for U for any jo ^ J- 

Proof. If there is some qq G Vjq \ {0} such that Ajf^A*^gQ = gQ, then Theorem 13.51 
(i) shows that {Aj : j G JJ,i / jo} is not g-complete in U. Otherwise, I — Aj^A*^ is 
injective. Consequently, (/ — AjgA*^)Vjf, is dense in Vjq. Since dimVjo < +00, we have 
(I — AjgA*|^)Vj(j = VjQ. Therefore, / — Aj^^A*^^ is bounded invertible. Now the conclusion 
follows from Theorem 13.51 (iii) . 

3.3 Equivalence between stable space splittings and g- frames 

Stable space splittings are generalizations of frames which lead to a better understanding 
of iterative solvers (multigrid/multilevel resp. domain decomposition methods) for large- 
scale discretization of elliptic operator equations (see and references therein). Here 
we prove that stable space splittings are equivalent to g- frames. 

Let V and Vj,j G J be Hilbert spaces. Let bj be a bilinear form on Vj x Vj satisfying 

bj{u,u) > Cj\\u\\'^ and bj{u,v) = bj{v,u) < Cj\\u\\ ■ \\v\\, Vn,f G Vj. (3-9) 

Suppose that Rj G C{Vj, V). Recall that a system {({Vj, bj},Rj) : j G J} is called a stable 
space splitting of V if there are some positive constants C, C such that 

C\\uf < inf S2bj{uj,Uj) <C'\\uf, G V, 

where Uj G Vj. It was shown in |19l Theorem 4] (see also JSj Pages 73-75]) that a stable 
space splitting {{{Vj,bj}, Rj) : j G J} satisfies A < "^j^j RjRj < B for some constants 
A,B>0, which is equivalent to 

A\\u\\^ < \\R*ju\\^ < B\\uf, Vu G V. 
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Hence {R* : j € J} is a g- frame for V with respect to {Vj : i € J}. 

For the converse, we need bj{u,u) to be uniformly bounded, i.e., we assume that 

Ci\\uf <bj{u,u) <C2\\uf, VuGV. (3.10) 

Suppose that {Aj : j G J} is a g- frame for V with respect to {Vj : j E J}. Let A and B 
be the frame bounds and {Aj : j G J} be the canonical dual g- frame. Put Rj = Aj. We 
see from (|3.10p and Lemma l2. II that 



= yCi\\A,uf>^\\u\\^ 



Similarly we can prove that 

Hence {({Vj, 6^}, i?j) : j G J} is a stable space splitting. 



4 Applications of g-frames 

4.1 Atomic resolution of bounded linear operators 

Here we give an application of g-frames. 

Let {Aj : j G J} be a g-frame for lA with respect to {Vj : j G J}. Suppose that 
{Aj : i G J} is the canonical dual g-frame. Then for any / G ^, we have 

It follows that 

7^, = J;A*A, = ^A*A,, (4.1) 

where the convergence is in weak* sense. Let T be a bounded linear operator on lA. We 
see from 1)4. 1() that 

^ = E ^^f^^ = E = E = E (4.2) 

jeJ ieJ iGj jeJ 

We call ()4.2p atomic resolutions of an operator T. 
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4.2 Construction of frames via g-frames 

Let {Aj : j G J} be a g- frame for U with respect to {Vj : j G J}. We see from Theorem 
13.11 that {uj^k ■ j & S,k £ Kj} = {A*ej^k : j G J, A; G Kj} is a frame for U, where 
{ej,k ■ k £ M.j} is an orthonormal basis for Vj. However, it might be difficult to find an 
orthonormal basis for Vj in practice. Fortunately, the orthonormality is not necessary to 
get a frame. In fact, we have the following. 

Theorem 4.1 Let {Aj : j G J} and {Aj : j £ S} be a pair of dual g-frames for lA with 
respect to {Vj : j G J} and {gj^k ■ k £ M.j} and {(jj^k : G IKj} 6e a pair of dual frames 
for Vj, respectively. Then {A*gj^k ■ J G J, /c G Kj} and {A*gj^k : J G J, A; G IKj} are a pair 
of dual frames for lA. 

Moreover, suppose that {Aj : j G J} and {Aj : j G J} are canonical dual g-frames, 
{gj,k ■ G Kj} and {gj^k ■ A; G IKj} are canonical dual frames, and that {gj^k '■ A; G IKj} is 
a tight g-frame with frame bounds Aj = Bj = A,\/j G J. Then {Ajgj^k ■ J G J, A: G Kj} 
and {Ajgj^k ■ i G J, A; G Kj} are canonical dual frames. 



Proof. Note that 

{f,-^j9j,k) = {^jf,gj,k)- 

It is easy to see that both {A*gj^k '■ i G J, A; G IKj} and {A^gj k '■ j G J, A; G Kj} are frames 
for U. On the other hand. For any f we have 

E E {f,^9,,k)Ayg,,k = E^* E i^^f'9j,k)hk = Y.^^3f = /• 

jGJI feGKj jGj feGKj jGJ 

Similarly we can get that 

EE</'^%^)^*5^> = /- 

jGJ keKj 

Hence {A*^^^^ : j G J, A; G Kj} and {A*gj^k '■ J G J, A; G Kj} are dual frames for U. 

Next we assume that {Aj : j G J} and {Aj : j G J} are canonical dual g-frames 
and {gj^k '■ A; G Kj} is a tight frame with frame bounds Aj = Bj = A, j £ J. Then 
9j,k = ^9j,k- Let 5a and SA,g be the frame operators associated with {Aj : j G JJ} and 
{Ajgj^k '■ J G JJ, A; G Kj}, respectively. Then we have 

SaJ = EE</'^*5,>)A-9,> 

jGJI fcGKj 

= E^i E (^jf^9j,k)9j,k 
= ASAf, V/GZi. 
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Hence 

Sl]g^*39j,k = ^Sl^K*gj,k = ^~93,k, jelke Kj. 
This completes the proof. 
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